//4的幂--------------342
//给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
//整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
#include <stdio.h>
#include <stdbool.h>


bool isPowerOfFour(int n) 
{
    if(n <= 0 || n == 2 || n == 3)
    return false;
    if(n == 1 || n == 4)
    return true;
    if(n % 4 == 0)
    return isPowerOfFour(n/4);
    return false;
}

int main()
{
    int n;
    printf("请输入一个整数:");
    scanf("%d",&n);
    printf("%d是4的幂次方?\n",n);
    if(isPowerOfFour(n) == 1)
    {
        printf("true\n");
    }
    if(isPowerOfFour(n) == 0)
    {
        printf("false\n");
    }
}
